4 research outputs found
Parallel Mapper
The construction of Mapper has emerged in the last decade as a powerful and
effective topological data analysis tool that approximates and generalizes
other topological summaries, such as the Reeb graph, the contour tree, split,
and joint trees. In this paper, we study the parallel analysis of the
construction of Mapper. We give a provably correct parallel algorithm to
execute Mapper on multiple processors and discuss the performance results that
compare our approach to a reference sequential Mapper implementation. We report
the performance experiments that demonstrate the efficiency of our method
Visualizing the Template of a Chaotic Attractor
Chaotic attractors are solutions of deterministic processes, of which the
topology can be described by templates. We consider templates of chaotic
attractors bounded by a genus-1 torus described by a linking matrix. This
article introduces a novel and unique tool to validate a linking matrix, to
optimize the compactness of the corresponding template and to draw this
template. The article provides a detailed description of the different
validation steps and the extraction of an order of crossings from the linking
matrix leading to a template of minimal height. Finally, the drawing process of
the template corresponding to the matrix is saved in a Scalable Vector Graphics
(SVG) file.Comment: Appears in the Proceedings of the 26th International Symposium on
Graph Drawing and Network Visualization (GD 2018